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(54) Switching between bit-rate reduced signals 

(57) Decoders A and B decode MPEG-2 bitstreams 
A and B. A switch (SI) switches from decoded stream A 
to decoded stream B to achieve a splice. The resulting 
bitstream is re-encoded in an encoder 4. A new transi- 
tional GOP is defined beginning at the spRce. The new 
GOP is defined by picture type decision rules whch 
may have the effect of changing the GOP compared to 
the GOPs of streams A and B. The new GOP provides 
an initial precfiction of the position in stream B where the 
occupancy value of stream C shoukJ coincide with that 
of B. A target for the new number of bits in the new GO P 
is cak^utated as the sum of the nomial aliocatk>n of bits 
for the new GOP plus the difference l>etween the occu- 
pancy value of stream C at the spfice and a prediction of 
the occupancy of stream B at the predteted positk>n. 
The occupancy value of stream C is controlled in 
accordance with the target so that it tends towards the 
occupancy value of stream B at the predicted position. 



The target is updated regularly throughout the GOP 
on I and P frames. After the first update at the t>eg!nning 
of the transitfonal GOR the target changes at the 
updates nominally by an amount VBV_diff which is the 
difference between occupancy of bit stream B on the 
current I or P franoe and the occupancy at the next I or P 
frame. If VBV-diff is negative, the aniount of change is 
limited to a limit value. The maximum value of the limit 
may be exceeded only once and the limit is then set to 
zero. The excess of VBV_diff over the fimit is a value 
reductk)n_carry. Reductton jcarry is nrwnitored, and if 
at the end of the transitional GOP ft exceeds a threshoW 
(e.g. zero), another transitional GOP is started. If 
VBV_cfiff is negative but does not exceed the limit, the 
target is reduced by VBV_diff and the limit is reduced by 
a proportion of VBV_diff. If VBV_diff is positive, then 
VBV_cBff is averaged out over the target values for the 
remaining I and P frames in the GOR 
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Description 

[0001] The present invention relates to a signal processor. The invention concerns, joining refen-ed to herein as 
spfidng, digital bit streanis which are compressed. Embodinr>ents of the invention described herein are concerned with 
5 spBdng digital video bitstreams which are compressed according to the MPEG-2 standard, 

[0002] "Rie invention and its background will l>e discussed by way of example with reference to MPEG-2 video bit- 
streams. However the invention is not Rmited to MPEG-2. 

[0003] MPEG-2 is well known from for example ISO/IEG/13818-2, and will not be described in detail herein. SpTic- 
ing of video is well known, ft is used in editing video. Splidng analogue signals is relatively straight forward and can be 

10 done at the boundary between adjacent frames, because each anak)gue frame contains the whole of tine video infor- 
mation of that f ranf>e independently of other frames. (Spfcing can be done similarly in the digital domain for both conrv 
pressed and uncompressed video data if all frames contain the whole video information of the frame.) 
[0004] MPEG-2 compressed video corrprises groups of I, P anchor B frames known as GOPs, Groups of Pctures. 
I, P ar>d B frames are well known. An I or Intra-encoded frame contains all the information of the frame independently 

15 of any other frame. A P frame in a GOP ultin^ately depends on an I fran>e and n^ay depend on other P frames. A 8 frame 
of a GOP uttinrately depends on an Mranr>e and nnay depend on P frames in the GOP. A B fran>e must not depend on 
another B frame. 

[0005] A GOP typfcally comprises 1 2 or 1 5 frames conrtprtsing at least one I frame and several P and B frames. To 
con-ectty decode a GOP requires all the frames of the GOP, because a large part of the video inf6rmatk>n required to 
20 decode a B frame in the GOP is in a preceding and/or succeeding frame of the GOP. Likewise a large part of the vkieo 
information required to decode a P frame is in a preceding fran>e of the GOP. 

[0006] Thus if two different bit streams are spficed together in the compressed domain, the information necessary 
to decode franmes each side of the spfice point is likely to be k>st 

[0007] Many papers have been written concerning the spBcirK) of compressed bitstreams, wtuch is a well known 
25 problem in MPEG. A paper "Flextole Switching and ecfiting of MPEG-2 Video Bitstrearr^' by P.J. Brightwell, S.J. Dancer 
and M. J. Knee was published in 'Atlantic Technk:al Papers 1 996^1 997* the preface to whrch is dated September 1 997. 
[0008] The paper discusses the problems of spTctng MPEG-2 Vkleo Bitstreams. Two bitstreams A and B to be 
spficed are decoded in respective decoders. A coder is switched from the decoder of A to the decoder erf B at the spic- 
ing point. It discloses that near a spTicing point where a bitstream A is replaced by a bitstream B, the foltowing nr>odifi- 
30 cations are made. 

[0009] "The pk:ture type may be changed to provide a nK>re suitable refresh strategy around the switch point In the 
example below, the first P-frame in bitstream B after the switch is converted to an l-frame to provkie a full refresh early 
in the new scene. Also, bitstream A contains an l-frame just t)efore the switch point - as this is unnecessary, it is receded 
as a P-frame to save bits. 

35 
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45 [0010] Predction nxKtes and motion vectors may require modification to take into account any changes In the pte- 
ture type on receding, or to prevent ar^ predk:tk>ns being made across the switch on receding. In the example above, 
macroblocks that originally used fonvard or bi-directk>nal predictk>n for the B-frame follawing the switch point will t>e 
receded using intra mode aihd backward prediction respectively. In additk>n, vectors are required for tiiie l-franr>c; that is 
receded as a P-frame - these can be estimated from the vectors in surrounding frames, or taken from l-fr&me conceal- 
so nr>ent vectors that nnany MPEG-2 bitstreams carry. 

[0011] The quantisation paranrieters will be changed as part of the recoder's rate control strategy. As in a conven- 
tional coder, this aims to control the txjffer trajectory of a downstream decoder to prevent under- or overflow, and to 
maintain the picture quality as high as possible. In addition, the rate control algorithm for the ATLAMTtC switch uses the 
vbv_delay values in bitstreams A an B (which are canied in the infotxis) to noake the k>uffer trajectory for the switched 
55 bitstream kJentical to that for bitstream B (i.e. ttie one being switched to) at some future tinrke. Depending on tiie relative 
vt)v_deiay values, this may happen soon after the switch, or a recovery period of a few GOPs may be required. When 
rt has been achieved, the recoder's quantisatton parameters are tocked to those of bitsti-eam B, and the switch t)econr>es 
transparent. 
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[00121 quantisation parameters may also be changed to take advantage of effect know as temporal nrasking. 

This refers to the eye's inability to see moderate or even large amounts of noise around a scene change - typk:alty 5 dB 
of degradatk)n in the frame after the switch cannot be seen - and allows the numt>er of bits used for the fran>es very 
ck>se to the switch point to be reduced, alk)wing a shorter recovery penod.' 
5 [0013] "Vbv-delay values' are measures of the number of bits in the buffer of the down stream decoder. The man- 
ner in wh'ch the "buffer trajectory" for the switched bilstream is made identfcal to that for bitstream B is not disclosed in 
the paper. It has been found in experiments by the present inventors that spficing bitstreams v^k:h have very large dif- 
ferences in VBV-delay values is prot)tematic. 

[0014] It is desirable to make the buffer trajectory for the switched bit stream kJentical to that for the bitstream B 
10 (refenred to herein as VBV_kx:k) even where the difference between the vtw-delay values of the streams is large. 
[001 5] According to the present inventfon, there is provided a signal processor for spicing a compressed bitstream 
Bq to a conrpressed bitstream Aq* comprising 

means for decoding the bitstreams Aq and Bq, switching means coupled to the decoding means for producing a 
15 spSced bitstream C, comprising data from bitstream Bq splteed to data from bitstream Aq at a splice point, encoding 
nr^eans for re-encoding the spRced bitstream C for supply to a downstream decoder having a downstream buffer, 
wherein the erx:odir>g means is controlled over a transitk>nal region so that the occupancy of the downstream tMiffer 
varies over the transitional region from the occupancy of bitstream Aq to the occupancy of bitstream Bq according 
to a trajectory in whch the rate of change or occupancy is Rmited to a predetermined maximum rate. 

20 

[0016] By nmiting the rate of change of occupar>cy, and preferat>}y by Dnrvting the maximum change made at prede- 
termined intervals, the downstream buffer neither under- nor over-flows. Furthermore limiting the rate of change more 
eventy distributes the bits over the transitionat regfon. In the preferred enrtbodinr>ents of the invention in which the data 
earned by the bitstreams is compressed video, the even dtshibutbn of bits creates a consistent signal to noise ratio 

25 across the trarisitional region. 

[0017] It is also desired to detenrune whether VBV_kxdc is achieved or not at the end of the transitional region and 
whether to extend the transitional region if VBVJock has not been achieved or has not been achieved precisely. 
[0018] Accorcfing to another aspect of the invention, there is provkied a signal processor for spFicing a compressed 
bitstream B to a compressed twtstream A, each bitstream comprising groups (GOPs) of I, and P and/or B trar^es com- 

30 prising 

nrteans for decoding the bitstreams Aq and Bq, 

switching means coupled to the decoding nr»eans for producing a spHced bitstream C, comprising data from bit- 
35 stream Bq spficed to data from bitstream Aq at a spltee point (SPLICE), and 

encoding means for re-encoding the spficed bitstream C for supply to a downstream decoder having a downstream 
tnjffer, wherein 

the erKXKftng mearts is controlled over a trans(tk>nal regfon so that the occupancy of the downstream buffer varies 
40 over the transitional regfon from the occupancy of bitstream Aq to the occupancy of bitstream Bq, 

the transitional regk>n includes a transitional GOP extending from the splice point and of a length whch is an initia] 
predctk)n of the point in stream B at whch the occupancy of stream C equals that of stream B, and oocuparK:y is 
changed at regular intervals in ttie GOP according to a trajectory so as to make the occupancy of stream C equal 
to that of stream B by the end of the GOP, 
45 a limit is applied to a change according to the trajectory which Iricreases occupancy, ar>d 

the amount by whk^h a change wouki exceed the limit (if it were not linrvted) is compared at the end of the GOP with 
a threshold and, if it exceeds tf>e threshold, the trar>sitk>r>al regfon is extended. 

■ "' * . .... .^>?i-^:w^v ! " • ■■"*•■.■ 

[0019] By monitoring the amount ( reduction^carry) by which a change would exceed the fimit and comparing it to 
50 the threshokJ, the encoding means can determine when VBV_k)ck is achieved or not This altows lock to be achieved 
with large differences in occupancy between the bitstreams A and B. Preferably, if the limit is not exceeded, the limit is 
progressively reduced as the GOP proceeds. That prevents large changes at the end <rf the GOP. Preferably, if a 
change reduces occupancy, it is averaged (cany_over) over the remainder of the GOP to offset any increases which 
may occur later in the GOP. In an ennbodknent. if lock is not exactly achieved stuffing bits are added to the transitional 
55 GOP to achieve precise took. 

[0020] For a better understanding of the present invention, reference will now be nrade by way of example to the 
accompanying drawings, in whch: 
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Figure 1 is a time chart illustrating the spRcing of a bitstream Bq to a bftstream Aq in accordance with a first example 
of the present invention; 

Figure 2 illustrates a portion R of the chart of Figure 1 in nr>ore detail; 

Figure 3 is a schenratic Wock diagram of an illustrative si^al processor according to the present invention and 
5 operating as illustrated in Figures 1 and 2; 

Rgure 4 is a tine chart illustrating the splicing of a bitstream Bq to a bitstream Aq in accordance with a second 

example of the present invention; 

Figure 5 illustrates a portion R of Rgure 4 in more detail; 

Figure 6A is a schemat'c block da^^am of an illustrative signal processor according to the invention and operating 
10 as illustrated in Figures 4 and 5; 

Figure 6B shows a modification of Figure 6 A; 

Figure 7 shows illustrative GOPs in display order and the application of illustrative picture type decisions; 
Figure 8 shows the GOPs of Figure 4 in processing order; 
Figures 9 to 1 1 show illustrative values of VBV occupancy; and 
15 Figures 12A, B and C are a flow diagram illustrating an exanple of modification of occupancy in the trans'it'ional 
region. 

Transcoding Parwneiers 

20 [0021 ] I f ranges have the following transcoding parameters which are well Icnown in MPEG. 

[0022] DCT_Type, Q and Q_Matrix which are reused in enrU)odiments of the present invention descn*t>ed hereinbe- 
low. These pararDeters are reused in the receding of I frames with reuse of parameters. 

[0023] P and B frames have the parameters DCT_Type, Q, Q_Matrix. Pred_Type, MB_Mode and Motion Vectors. 
These paran>eters are reused in the receding of P and B frames with reuse of parameters. These parameters are recal- 
25 culated wf>en fully recocfing all frames. 

Rrst Example 

[0024] Refening to Figures 1, 3 and 7, two brtstreams Aq and Bq are MPEG-2 encoded with GOPs comprising 12 
30 frames. In this example the b'ltstreams Aq and Bq have the same GOP structure: 

IBBPBBPBBPBB 

as shown m Fi^re 7. However the brtstreams may have any other GOP structure allowed by MPEG-2. The two 
35 bitstreams Aq and Bq may have different GOP structures. For ease of explanation it is assumed the bitstreanas Aq and 
Bo have the sarr« GOP structure as shown m Figure 7. 

[0025] It IS desired to replace bitstream Aq by bftstream Bq. As shown in Figure 1 . initially Aq is provided to the proc- 
essor. It is roilfidin the processor P of Figure 3 from input A^^ to contact A© of switch where it is fed, unchanged to. 
for example, a downstream decoder 2. In decoder 2 rt fe decoded for display. Downstream decoder 2 may be in, for 

40 example, a donrtestic telev*isk>n receiver. Processor P may be in a studio. 

[0026] When an operator deddes to spfice bitstrean^ Bq and A©, the operator operates the switch SI and a switch 
S2 so that Aq is routed through decoder A, encoder 4 and via contact C of switch S1 to the downstream decoder 2. 
[0027] The bitstream Aq is decoded In decoder A and re-encoded in encoder 4. The MPEG-2 paranr^eters are 
derived from the decoder A by a control processor 6 and reused in the encoder 4, so that the decoding and re-encod'mg 

45 is as loss-less as possble. (There may be sonr^ loss because the DOT rounding process can cause the DOT process 
to be rK>t transparent) 

[0028] Before the spfce point, t>ftstream Bp is aiso decoded in decoder B. 
^ r.-' * > [0029] The processor P has sufficient storage (not shown) associated with decodidrs A and B to store for example 
30 compressed frames. 

50 [0030] A spfice point SPLICE is chosen. At the spl'ce point switch S2 selects the decoder B and decoded bitstream 
B is fed via the encoder 4 to the contact C of switch SI . In the example of Figures 1 and 7, full receding, that is without 
re-use of the MPEG parameters, begins on the bftstream A© 5 frames before the spice point SPLICE. The reason for 
this will be explained below. After the splice, bitstream Aq *»s in-elevant except that sonf>e frames of Aq after the spfice 
may be needed to decode frames of A© occurring before the spice. 

55 [0031 ] After tt>e spfice point SPLICE, ttie bitstream Bq is fully receded for a transition period during which VBV_k>ck 
is achieved as will be explained below. Once VBV Jock is achieved, receding of bitstream Bq continues but v^h re-use 
of tfie MPEG parameters derived from the original bitstream Bq. 

[0032] After a short interval of receding of Bq with re-use of the MPEG parameters, switch SI selects contact Bq 
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and thus the original bttstream Bq, by-passing the decoder B and encoder G. 
Second Example 

5 [0033] Referring to Figures 4, 6A and 7, two first generation (Geni) bitstreams Aq and Bq are MPEG-2 encoded 
with GOPs conrrprising 12 frames. In this exaniple the bitstrean^ Aq and Bq have the sanrte GOP structure: 

IBBPBBPBBPBB 

10 as shown In Rgure 7. However the bitstreanr^ nnay have any other GOP structure allowed by MPEG-2. The two 

bttstreams Aq and Bq nr^ay have different GOP structures. For ease of explanation rt is assurned the bitstreanns Aq and 
Bq have the same GOP structure as shown in Rgure 7. 

[0034] It is desired to replace brtstream Aq by bitstream Bq. As shown in Rgures 4 and 6A, initially Aq and Bq are 
decoded in decoders 1 and 3. The decoded bitstreanrts are receded in recoders 8 and 1 0 as second generation (Gen2) 

15 bitstreams Aj and B| When decoding and recoding Aq and Bq as A| and B|, the MPEG parameters of all frames of the 
origina} t>itstreams Aq and Bq are retained in association with the receded corresponcfing frames of A( and B|. I frames 
of Aq and Bq are receded as I frames of tfie bitstreams A| and B| using the same parameters they had in Aq and Bq. P 
and B frames of Aq and Bq are receded as I frames in A| and B| but their original MPEG parameters are retained. The 
MPEG parameters are retained in the receded bitstream A{, B| as, for example, user data. 

20 [0035] When an operator decides to spDce the receded bitstreams B| and A|, the operator operates the switch S2 
so that A| is routed to a store 1 2 up to the spBce point and B^ is routed to the store 1 2 after the splice point, so that store 
1 2 stores the spliced bitstream A/Bi with a spTice point between the a frame of A| and a franrte of Bf. 
[0036] The spliced bitstream A/B| is decoded to base band and re-encoded in an encoder 4 as a third generation 
bitstream (Gen3) GOP C of the form shewn In Rgure 7. 

25 [0037] in a preferred embodiment shown in Rgure 68 the bitstreams are stored in respective stores 1 4 and 1 6 
upstream of the switch S2 before they are spliced. The spliced bitstream A/Bf is stored In another store 1 2. The stores 
1 4, 1 6 and 1 2 may be digital Video Tape Recorders, cfisc recorders and/or \ frame servers (or example. 
[0038] Refemng to Rgure 4 the splice point SPLICE is indicated. At the spPice point switch S2 switches from, for 
example, bitstream A^ to bitstream B^. When the spHced bitstreams are to be re-encoded they are fed to tt^e encoder 

30 4. In the example of Rgures 4.6 and 7, full recoding, thai is without re-use of the MPEG parameters, takes place in a 
transition region beginning on the brtstream A| 5 frames before the spree point SPLICE. The reason. for this will be 
explained t>elow. 

[0039] Before the beginning of the transition region (i.e. nrK>re than 5 frames before SPLICE) the t>itstream A^ is 
receded reusing the MPEG pararT>eters derived from the original brtstream Aq. 
35 [0040] After the spfice point SPLICE, the bitstream Bi is fully receded for the renr\ainder of the transition period dur- 
ing which VBV_lock is achieved as will t)e explained below. Once VBV_lock is achieved, receding of bitstream B| con- 
tinues but with re-use erf the MPEG parameters derived from the original txtstream Bq. 

[0041] The spliced and receded bitstream C produced by processor P and encoder 4 are fed to a downstream 
decoder 2 where the bitstream C is decoded for display for example. Dowr^stream decoder 2 may be in, for example, a 
40 domestic television receiver. Processor P may be in a studio. 

[0042] In Rgures 6A and 66 the spliced bitstream A^/Bi is stored in the l-frame store 12 before t>eing receded. A 
marker narking the spHce point is recorded in the bitstream, for exan^le in the user bits. 

[0043] As shown in Rgures 1 and 4, for both the first and second examples there is a transitional region which 
irx:ludes the splice point SPLICE during whk:h the occupancy for the bitstream C is controlled to prevent under- and 
45 over-flow of the buffer of the downstream decoder 2. 

[0044] The methods of control discussed in tt^ following discussk>n apply equally to txyth exanrtptes. However, it will 
t>e appreciated that 

a) in the first exannple it is the original bitstreams Aq and Bq which are t>etng re-encoded by the encoder 4; whereas 
50 b) in the second example it is the I frame bitstreams A| and B| whch are being re-encoded by tf>e encoder 4. 

[0045] However, the re-enceding of the frames of the bitstreams A| and B| is dependent on corresponding frames 
of the bitstreams Aq and Bq from whch they are derived. Thus, in the foltowing reference is made only to the frames of 
the original bitstreams Aq and Bq. The following discussion applies to the frames of the bitstreams A| and B^ whch cor- 
55 respond to the frames of the bitstreams Aq and Bq. with the result that the effect of recoding is the same as if the bit- 
stream had not been re-coded as I f ranges (apart from sonne losses due to the addftienal recoding arKl decoding to and 
from I frames). 
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Picture Type Decision 

[0046] The splicing of bitstream Bq to bitstream Aq disrupts the GOP structure. Thus the following rules are applied. 
5 The bit stream, in this example Aq , before the spHce, is recoded so that 

(1 ) the last T or 'P* f ranr>e before the spBce is converted to 'P*; 

(2) if the last frame before the splice is a *B' franne, it is converted to 'P. ^ 

10 

The bitstream, in this example Bq, after the spfice is recoded so that 

(3) the first or 'P franne after a spfice is converted to T; and 

75 (4) if the first GOP after the splice and after the application of rule (3) contains less than three 'P* frames, the 

T frame of the subsequent GOP is converted to *P*, thereby changing the length of the GOP. In this example 
the GOP is lengthened. 

[0047] A new transitional GOP begins with an I-frame irrmediately after the splice, and the new GOP is made 
20 longer than preceding (and succeeding) GOPs in the bitstream Bq. The new GOP is in effect a prediction of where 
VBV_lock is to be achieved. The application of these mies is shown in Figure 7 at (1 ), (2), (3) and (4). 
[0046] In Rgure 7 

A is bitstream Ao 

25 

B is bitstream Bq, and 

0 is the spliced bitstream at output C of encoder 4 as if the picture type decisions have been made, and 

30 is the spficed bitstream at output C of encoder 4 with the picture type decisions appfied to it 

[0049] By appfication of rule (2), the B* frame of Aq invT>ediately before the spfce is converted to R By application 
of rule (1) the I frame of Aq before the spfice is also converted to R 

[0050] By application of mie (3), the first 'P frame of stream Bo after the spFce is converted to I in stream . 
35 [0051] By application of rule (4), the GOP of bitstream Bq after tt>e spfice has (after conversion of its first P frame 
to I) less than 3 'P frames. Therefore the next T frame is converted to *P. Application of these rules gives a GOP wh'ch 
defines a predicted VBVJock point as will t>e discussed below. 
[0052] Rule 4 may be changed to (4^ ). 

40 (4^) If the first GOP after the splice contains only one *P frame, the franr>e types of the next GOP are attered from 
T to 'P and 'P to *r to give two 'P frames in a GOP. This results in two shorter GOPs between the spice point and 
VBV_k)ck. 

Processing Order 

45 

[0053] Figure 7 shows the frames of the bitstreams in the order in which they are displayed or would be displayed. 
Figure 8 shows the order in which the franr>es are processed For example, refening to Figure 7 (Display Orde;) trBiWr' 

0, 1 and 2 of bitstream A are shown in that order. Even ttwugh the B fran>es 0 and 1 wcukJ be displayed before ( lYame fo-i^v ; 

2, they deper>d on 1 frame 2 to be decoded Thus to decode them I frame 2 must precede the B frames as shown in 
so Figure 8. Likewise B frames 3 and 4 of Figure 7 depend on P frame 5 of Figure 7; thus in Figure 8 P frame 5 of Figure 
7 becomes P trance 3 preceding the two B f ranf^es. 

Constant bit rate 

55 [0054] The example of the processor P of Rgure 3 or 6A or SB, has a constant bit rate. The bitstreanr« A© Bq have 
a fixed bit rate and the encoder 4 produces at output C a constant bit rate. 
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Downstream Decoder and Buffer 

[00S5] The downstream decoder 2 has a buffer 8. The encoding which takes place in encoder 4 of the prcx:essor is 
arranged so that the buffer 8 of the downstream decoder 2 ne'rther underflows nor overflows. Figures 9, Wand 1 1 show 
5 the opera tion of the downstream buffer 6 of the downstrea m decoder Z 

[0056] (The encoder 4 has a corresponding buffer and it operates as the inverse of what is shown in Figures 9, 1 0 
and 11.) 

[OOST] The following are known MPEG rate control parameters. 
10 VBV 

[0058] VBV ts virtual buffer verifier. It is a n>easure of the number of bits that woukJ be in the downsh^am buffer 8. 
Rem^n_bSt_GOP 

15 

[0O59] This is a target nunr^r for the total number of bits for the remainder of the cunrent GOP. At the beginning of 
a GOP it is a target for the whole GOP. It reduces as tf>e GOP progresses. 

Complexity X, constants Kp, Kb and N, Np, Nb 

20 

[0060] N is the number of pctures in a GOP. 

[0061] Np is the nunrtber of P frames remaining in a GOP. 

[0062] Nb is the numt>er of 8 frames remaining in a GOP. 

[0063] Kp and Kb are 'unh^rsaP estimates dependent on quantisation matrices. They (indirectly) define the relative 
25 sizes dt\,P and B frames. 

[0064] XI, Xp, Xb are "complexity rr^asures* for I. P and B frames. 

[0065] These parameters are used in a known manner to rftstrixrte the bits of a GOP amongst I, P and B frames. 
[0066] They are further explained in Test Model 5* puttished by "Intemational Organisatton for Standardisatfon 
Organisatton Intemattonale De Nomi^lisation Coded Representatton of Pk:ture and Audto Infomiatlon ISO/IEC 
30 JTC1/SC29/WG11/N0400". 

Achieving VBV.Lock 

[0067] As discussed above, the downstream buffer must neither underflow nor overflow. In MPEG-2 the buffer ts 
35 normally kept approximately half-fulL A discontinuity in the bit stream can n^ke the buffer underflow or overflow. VBV 
is the measure of buffer occuparKy. 

[0068] Figures 9, 1 0 and 1 1 show, as an extreme case, buffer occupancy VBV for two bitstreams A© and Bq. A© has 
a typk:al occupancy and Bq has unusually high occupancy. 

[0069] In the situatfon where the bitstream begins with A with typfcal occuparx:y, and B with high occupancy is 
40 spTiced onto A at the spFice point, it is necessary to provkle, after the spRce point, a transitfonal GOP or GOPs whbh: 

a) provides continuity, albeit changing, of VBV occupancy; and 

b) changes the VBV occupancy from the value of stream A just before the spTx^e to a target value whfch is the value 
45 of VBV for stream B. 

[0070] As shown in Figu res 9. 1 0 and 11 , the VBV of bit stream C begins Wentfcal to A, then changes progressh^ly 
towardstbeVBVofB. * ..... jy^p^ '- 

[0071 ] The point at whfch the VBV occupancy of C becomes Wentical to that of stream B is tt^ VBV_k>ck potnt^ 
so [0072] As mentioned above Figures 9, 10 and 11 show occupancy of the downstream buffer 8. To achieve 
VBVJock the encoder 4 is controlled as follows. 

Methods of Achieving VBV Lock 

55 a) Pkrture Decision Rules 

[0073] The n^ethods use the picture decision rules (1 ) to (4) above. 
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Complexity 

[0074] For the system of Figure 3 stream A is decoded and re-encoded before the spBce. Thus encoding occurs 
WTth conrtplexity values appropriate to stream A. However, these values are not appropriate for stream B. Thus before 
the spfice, complexity values X|, Xp Xg of the I, P and B frames of stream B inrvnedtately before the splice are calculated 
based on 

X = S.Q 

where 
X = complexity value 

S = number of bits generated by encoding picture 
Q = average quantisation pararT>eter of aR nf^roWocks in a picture. 
[0075] X = S.Q is a standard equation for rBte control m MPEG, 

[0076] For the system of Figure 6, because the b'ltstreams to t>e spiced A| and B( comprise only l-fran>es, the com- 
plexity estimates are derived as follows: 

a) for P and B fran>es from the first generation transcoding paranDeters (which have been retained in assodal'ion 
with the frarr^) of the I frames of the bitstream B| after the splice point; and 

b) for the I-frames from any l-frame of stream B| after the spfice point Preferably, the ^frame chosen is one whch 
will be receded as an l-frame in stream C. 

[0077] These frames may be available at the spRce point due to the 3-frame re-ordering delay. Otherwise a 3-frame 
delay may be provided. 

[0078] In both systems, at the splice point these complexity values replace the existing values (of stream A). So 
after the spice complexity values appropriate to stream B are used. As cfiscussed above, in the system of Figure 6. the 
complexrty values are derived from the stream B after the spTice point 

[0079] The complexity values control the distrftxition of bits amongst I, P and B frames. Achieving good subjective 
quaTity is dependent on the complexity values.. 

c) Virtual Buffers Modification 

[0080] The virtual buffers are used to calculate the reference Q scale for each macroblock. Improvement in quality 
can be gained by setting the virtual buffers to estimated stream B values at the spfice point This ensures that the result- 
ing Q scales are similar to those used in stream B in the previous generation, instead of continuing with stream A Q 
scales. 

[0081] For the system of Figure 3 stream B virtual buffer values are estimated for the last I. P and B fran>es before 

the spice point, based on Q. 

[0082] For the I frame, the value is calculated as: 

estimated_buf J = (Q * bit_rate) / (31 * frafne_rate). 

[0083] Q ls the average quantisation: parameter. 

[0084] This value is then forced at the spice point 

[0085] This is also done for the P and B virtual buffers in same way. 

[0086] For the system of Rgure 6 because the bitstreams to be spliced A| and B] comprise only I-frames, the virtual 
buffer estimates are derived using the value estimated_bufj set out above but deriving its value as follows: 

a) for P and B franr>es from the first generation transcoding parameters (wh'ch have beet} retained in association 
with the franDes) of the I frames of the bitstream B| after the spBce point; and 

b) for the 1-frames from any l-frame of stream B| after the spfice point. Preferably, the l-frame chosen is one which 
will be receded as an l-frame in stream C. 
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[0087] The frames are available because they are stored, for example for the purpose of reordering the frarnes. 
[0088] The encoding in encoder 4 is controlled in accordance with Ren^n-bit-GOP, between spFice ar>d VBV_lock 
so that the occupancy of the downstream buffer 2 follows a continuous twjt changing trajectory from before the spfice at 
bftstream A occupancy to VBV_lock at the brtstream B occupancy. The control is also used to force the complexity and 
5 virtual buffers as described above. The control wh'ch does that is a 'rate controP and is known in for example from the 
paper "Test Model 5' mentioned above. 

d) Adjust Remaln„blt_GOP^ 

10 [0089] In order to increase occupancy of the downstream buffer as shown in Rgure 9, the buffer in the encoder is 
controlled in accordance with Remain_bit_GOP to output pictures with snnaller numbers of bits, so that its occupancy 
decreases. Pictures with smaller numbers of bits are produced by increased compression/coarser quantisation. 
[0090] If the trajectory is from high occupancy of the downstream buffer to tower occupancy of the downstream 
buffer, the encoder is controlled in accordance with the higher Remain_bit„GOP to increase occupancy of its buffer, 

15 producing larger pictures by less compressior^ner quantisation. 

Remain_bit_GOP is the target for the number of bits remaining in the GOR 

[0091] The length of the transitional GOP is known from the result of adjusting the GOP length using the pcture 

20 decisbn rules (1 ) to (4) at>ove. 

[0092] Remain_b(t_GOP is ac^usted in the fbUowing way. It is reduced after every frame by the nunrtber of bits used 
to encode that franr»e as is normal in MPEG2. In adcRtk)n referring to Figures 1 2 A, B and C, it is updated at the start of 
the transittonal GOP and on every I or P frame therein as descrtoed with reference to Rgures 12 A to C. 
[0093] At the spDce point, Rerrain_bil _GOP is set to the normal allocation of bits for the transitional GOP defined 

25 by the picture decision rules, the alkx^ion being preferably reduced by the tactor a, a variable carry_over is set to zero 
and a variat)le reduction_cany is set to zero. [Step SI J. {Can7_over is a positive value of VBV_diff averaged over the 
remaining I and P frames of the GOP and reduction_can7 is the excess of VBV_diff over the reductk)n_nmit) 
[0094] A variable Reductionjimit is initiaOy set to 

30 minus (bitrate * remain_num_totai * max_red_% y (franne^rate) 

where 

remain_num_total is the numt>er of f ranges remaining in the GOP, and 
35 max_red_% is a nunnber chosen empirically representing the desired maxinruim reductton in bit rate altowed during 
the transitional GOR [StepS2]. Reductionjimit represents the maximum amount by whch the bit rate may be 
reduced at any update on an I or P frame. 

[0095] VBV_dff for the start of the transitional GOP is cateulated as 

40 

(VBV_C_splice) - (VBV_B_nextJ or P) 

i.e. as the difference between the VB V value of bit stream C at the spree point and the VBV value of the bttstream 
B at the immediately fottowing I or P frame. [Step S31]. 
45 [0096] It is to be appreciated that reductionjimit is a negative nun^ber in this exan^e. Also steps 81 , S2 and 831 
set up initial values used only at the start of the transitk>nal GOP. 

[0097] Referring to step 84, step S4 detennines whether the initial value of VBV„diff at the start of the GOP is pos- 
- • itive or negative as cafculated tjy step S31 . If the update is taking place on an I or P frame rxjf at the start of the GOP 
then VBV_<fiff is calculated by step 832 as 

50 

VBV^diff = (VBV_B_ Cunrent I or P) - (VBV_B_next I or P) + reductfon.carry. 

[0098] That is VBV_cfiff is updated by the difference t)etween the current VBV value of the bitstream B and the next 
VBV_value (on an I or P frame) plus any reduction_cany. 
55 [0099] Updates then take place in the following way whfch appfies equally to the start of the GOP and to subse- 
quent updates on an I or P frame. 



9 



EP 1 079 631 A1 



VBV_diff positive at Step S4. (See Figure 12B) 

[0100] ff VBV_diff is positive, then step S5 increments the variable carry_over by 

5 (VBV_dfff)/(nunrrt)er of I or P frames remaining in the GOP) 

and step S6 increments Remain_bit_ GOP by carry_over. Thus steps S5 and S6 average positive values of VBV_diff 
over the remaining I and P frames in the GOP. On each occasion there is a positive VBV_diff Renriain_bit_GOP is incre- 
mented by CEUTy_over. 
10 [01 01 ] Step 37 sets reductionjrm it to: 

(Reduction_nmit - canry_over) * {next_rentain_num_totaO / (remafn_num_totaI) 

where next_renrtain num_total is the number of frames rentalning in the GOP at the next update (at an I or P frame) 
15 including the next I or P frame and remain_num_total is the number of frames remaining in the GOP including the cur- 
rent frame. That is the negative value reductionjimit is increased by carry_over because the positive change in 
Rennain_brt_GOP allows a bigger change in VBV at a sut>sequent update. 

[0102] Step 88 sets reduction.carry to zero: reduction.cany is recalculated at each update on an I or P frame to 
avoid accumulation of its values. 

20 

VBV.diff negatWe at Step S4. (See Figure 12B). 

[0103] tf VBV_diff is negative at step S4, then at step SIC, the variaWe carry.over (which is the cumulative aver- 
aged positive value of VBV.diff from previous updates calculated at step S5) is added to VBV.diff to produce a new 
25 value of VBV_diff. That is carry_over is added to VBV_diff to make it less negative thus allowing a correspondingly big- 
ger change to occur in Renr)ain_brt_GOP because more bits are available. The result as tested at step S11 is that the 
new value of VBV_diff may be more or less negative than reductionjimit wh'ch is the maximum char>ge allowed in 
Renr»ain_bit_GOP. 

[0104] If the new value of VBV_diff Is rnore negative than reductionjimit then Renr>ain_b*it„ GOP is reduced by 
30 reductionjim'it [step SI 6). Reduclion_caiTy is calculated at step SI 6 as the excess of the new value of VBV_diff over 
the reduclion_fim*it Once reductionjimit has been exceeded in the GOP ft js set to zero at step S17. 
[0105] If the new value of VBV_diff is less negative than reductionjmit then at step SI 2 Remain_bfl _ GOP is 
changed by the value of VBV_diff. It will be appreciated that the new value of VBV_cfiff could be posith^ or r^egative in 
this case, tf VBV_diff is positive Remain_bft _GOP is increased by VBV_diff and if VBV_D'iff is negative 
as Remain_b*it_GOP is reduced by VBV_diff. 

[0106] At step S1 3. the reductionjimit is set to: 

(reduction_rimit -VBV_diff) * (next_remain_num_total) / (remain_num_total) 

40 where next_remain_num_total and rBnr>ain_num_total are as defined for step S7. That is reductionjmit is: 

reduced (i.e. made less negative) as the GOP progresses if VBV_d*iff s negative because fewer bits are available 
in the GOP; and ( subject to the seating effect of (next_rema*in_num Jotal) / {remain_num_total) increased (i.e. 
made more negative) if VBV_diff is positive because more bits are availat)le in the GOP. 

45 

[0107] Reduction_carTy is set to zero at step S14 for the san>e reason as at step S8. 

[0108] .The algorithm then proceeds to the next I or P update at step S9. If at step SI 8 the end of the transitional 
GOP as determined by the picture decision rules has not occurred then the procedure returns to step S32 and repeats l-zn^t- 
until the end of the transftional GOR 
50 [0109] At the end of the GOP, step SI 9 determines whether reduction_carry is nrK>re negative than a threshold 
value reduction cany threshold. It will be appreciated that this will occur only if VBV_diff is more negative (after any pos- 
itive offsetting by the cumulative value carry_over) than reduction Omft. 

[0110] Reduction_can7 less negative than the threshold indicates that VBVJock can be achieved using stuffing 
bits as at step S22. The next GOP is then started with reuse of the transcodtrtg parameters to maintain picture quafity. 
55 [0111] Reduction_carTy nrwre negative than the threshold indicates that VBV_lock has not been achieved and a 
new trarisitionat GOP is started t>ut with reuse of the I frame transcocfing parameters and receding of P and B frames. 
[Step 520). For the new transitional GOP the foltowtng variables are set to initial values at the start of the GOP: 
[0112] Remain_bft _GOP is set to rts normal allocation. The length of the GOP is not determined by the picture 
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decision rules but is determined as the normal length for a GOP. Carry_over is set to zero. Reduction_rimit is set to 
minus (bitrate * rennain_num_total * max_red_%) / (frame_rate) . 

[0113] The value of reduclion_carTy from the previous GOP is carried over to the new GOP. 
[0114] The procedure of updating Renr»ain_bft GOP of steps S32 and S4 to SI 8 starts again until the occupancy of 
5 the transitional GOP equals that of the bitstream B. Preferably, the new transitional GOP reuses transcoding parame- 
ters for its I frames. 

[0115] In one version, the threshold is set at zero. If reduction_carTy is zero, the transitional GOP ends because 
VBVJock is deemed to have occurred. If reduction_canrry is not zero, full recoding continues in another GOP, which is 
a homr^l long GOP but according to the procedure of Rgure 12 until VBV_^lock is achieved. 

10 [0116] In another version, the threshold is set to a value K%. tf reduction.carry is less than K then ar^y difference 
between the VBVs of the transitional GOP and the bitstream B are small and are made up with stuffing bits. The spare 
stuffing bits are from the allocation of spare bits provided by reducing the normal allocation for Renr^n„brt_GOP by the 
factor a at the beginning of the GOR The threshold K % is of the nonnal bit allocation for a long GOR K may be in the 
range 0% to 8%, preferably about 5%. The maximum_reduction_percentage may be 25%. 

15 [01 1 7] The appfication of the reduction^fimit ensures that during the transitional GO P the bit rate does not go Mow 
a predetermined minimum rate or equivalentty the rate of change of occupancy does not exceed a predetennined nr^- 
imum rate. DWiding positive changes in Remain,brt_GOP over the renreiinder of the I and P frames in the GOP tends 
to even out the changes in Ren>ain_bit_GOP over the GOR If VBV_diff is negative, but does not exceed the reduction 
limit, the fimit is progressively reduced as the GOP proceeds. Thus the maximum change allowed reduces preventing 

20 disproportionately large changes in Remain_brt GOP at the end of the GOR The noethod of Figure 12 allows the tran- 
stion region beginning just before splice and encfing at VBVJock to be varied in length as necessary (as determined tjy 
reduction_rimrt) so as to efficiently achieve VBV_lock. 

VBV.Lock point 

25 

[0118] The period over which VBVJodc is predicted to be achieved is one (or nrK>re) GOP albeit a GOP the length 
of which may have been changed by the picture type decision mles. In this example it is about 30 franr>es. 
[01 1 9] Referring to Rgures 2. 3, 4, 5 and 6. assume lock is achieved at l-frame 52 in display order (Figure 4). In fact 
the VBV kx:k fe achieved in the processing order so that it occurs at reordered I frame 50 (Rgure 5). The foltowing B 
30 frames 51 and 52 in Rgure 5 are fully receded f ran>es from prior to VBV_kx* and dfeturb the kx*. Thus the spare bits 
are used the second B frame 52 to stuff the bitstream to achieve exact kx^k. 

[0120] If the factor a is zero, then no spare bits are available so the system attempts to achieve exact tock at the I 
f ranDe invDediately after the end of the transitk>nal GOR Rate control under or over steers producing usually too many 
bits. Even if exact \ock is achieved, at the I frame, lock is disturbed at the B frames. So, Remain_bit-GOP is reduced by 
^ the factor a so rate control oversteers so that spare bits are available at the end of the GOR The spare bits are used to 
achieve exact kx^k at tf>e secorxJ B frame. 

[0121] Tbe l-frame 50 is processed by reusing its parameters derived from the original bitstream Bq. In the system 
of Rgure 6, after the fully receded B frames 51 and 52, re-use of param^ers resumes. In the system of Rgure 3, the 
recoding with reuse resunr»es until the original bitstream is directed directly to the output of the processor bypassing the 
40 decodirK) and re-coding. 

Motion Vectors 

[0122] Motion vectors are regenerated for the transitional GOR Alternatively nnotton vectors could be estimated 
45 from vectors in neighbouring franr^es. 

Bit growth on frames outside transition regk>n 

[0123] In the system of Rgure 6, the VBV values of the receded frames are only approxinnately the same as their 
50 original forms because the nun^r of bits may shrink or grow in the course of decoding and recoding. 

[0124] The frames outskle the transition region are originally encoded as long GOPs, decoded to baseband 
receded as I frarrtes, decoded to baseband and receded as iog GOPs. In these processes, the transcoding parameters 
of the original encoding are re-used to PDaintam maximum quafrty. However the OCT and inverse DOT (IDCT) processes 
are not transparent, i.e. errors occur. In addition, the original baseband is not the same as the decoded I frames due to 
55 quantization effects. As a result the number of bits in the frames can shrink or grow. If the shrinkage or growth Is teirge 
enough the buffers may over-or under-flow. Thus, the fran^es are monitored. 

[0125] If excessive shrinkage occurs bit stuffing is used. If excessive growth occurs; frames are receded. The bit 
stuffing and recoding is used to maintain occuparK:y within normal MPEG2 limits. Preferably recoding reuses the trans- 
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coding paramters of the I frames to maintain picture quafrty. 
Clahns 

1 . A signal processor for spfcing a compressed bitstream Bq to a compressed bitstream Aq, comprising 

rT>eans (1 , 2) for decoding the bitstreams Aq and Bq, switching means (S2) coupled to the decoding means (1 , 
2) for producing a spliced bitstream C, comprising data from bitstream Bq spliced to data from bitstream Aq at 
. a spfce point (SPLICE) 

encoding means (4) for re-encoding the spficed bitstream C for' supply to a downstream decoder (2) having a 
downstream buffer, wherein the encoding means (4) is controlled over a transitional region so that the occu- 
pancy of the downstream buffer varies over the transitional region from the occupancy of bitstream Aq to the 
occupancy of bitstream Bq according to a trajectory in which the rate of change of occupancy is fimited to a 
predetermined nnaximum rate. 

2. A processor according to daim 1 , wherein the occupancy within the transitional region is changed at predetermined 
intervals. 

3. A processor according to daim 2. wherein the change at each interval is limited to a predetermined maximum 
amount 

4. A processor according to daim 1 , 2 or 3 wherein the compressed bitstreams Aq and Bq are compressed video bit- 
streams. 

5. A processor according to daim 4. wherein the bit streams are compressed according to MPEG2. 

6. A processor according to claim 1 , 2, 3, 4 or 5, wherein the switching means (S2) sillies to the encoding means 
a spficed bitstream C comprising decoded bitstream Bq spliced to decoded bitstream Aq (Figure 3). 

7. A processor according to daim 6, wherein the bitstreanr^ comprise Groups of Pictures (GOPs) having at least I and 
P frames, wherein the transitional GOP js produced by receding the bitstream Bq after the splice to form the bit- 
stream C so that the bitstream C has 

a) an I franr>e at the beginning of the transitionai GOP following the spPice point, and, in adcfition to the said I 
frame, 

b) at least three P frames. 

"*Sr -wp'foifessor^aeconjiRSItg^ 

produced by nxxiifying stream Aq to form the re-encoded stream C so that 

c) the last T or 'P* franoe before the splice point is converted to R and 

d) if the last frame of bitstream A before the spRce is a *B* frame, it is converted to P. 

9. A processor according to daim 6, 7 or 8, wherein the transcoding paranneters of at least the I trances of the bit- 
streams Aq and Bq are reused when recoding the con-esponding franr>es of the bitstream C at least outside the tran- 
sition region. 

10- A processor aoconiingto daim 9, wherein the transcoding parameters of all f rames of the bitstreams Aq and,Bo are 
reused when recoding the coaesponding frames of the bitstream 0 outside the transition region. 

1 1 . A processor according to claim 1 , 2, 3, 4 or 5, further comprising means (8, 1 0) for re-encoding the decoded bit- 
streanr^ Aq and Bq as bitstreams A| and B| respectively comprising only I franDes. the encoding means (4) re-encod- 
ing the bitstreanrK Aj and B| to form the spliced re-encoded bitstream C. 

12- A processor according to daim 1 1, wherein the bitstreams comprise Groups of Pictures (GOPs) having at least I 
and P frames, wherein the transitional GOP is produced by recoding the bitstream B| after the splice to fomn the 
bitstream C so that the bitstream C has 
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a) an t frame at the beginning of the transitional GOP foltowing the spTice point, and, In ackfrtion to the said I 
frame, 

b) at least three P frames. 

5 1 3. A processor according to daim 11 or 12, wherein the transitional region comprises a portion before the spl'ce point 
produced by modifying stream Aj to form the re-encoded stream C so that refening to the frames of bitstream Aq 
con-esponding to the frames of bitstream A^ 

c) the last *lo' or *Pq* frame before the spfice point is converted to P, and. 

10 d) if the last frame of bitstream Aq before the splice is a 'B' frame, it is converted to R 

1 4. A processor according to daim 1 1 , 12 or 1 3, wherein the transcoding parameters of at least the I frames of the bit- 
streams Aq and Bq are reused when receding the corresponding frames of the bitstream C at least outside the tran- 
sitional regpon. 

15 

1 5. A processor according to claim 1 4, wherein the transcoding parameters of at least the I franr^ of the bitstreams Aq 
and Bq are reused when receding the conresponding frames of the bitstream C at least outside the transition region. 

16. A processor according to any one of ciainrs 6 to 15, wherein the erKXKfmg means (4) calculates for the transitional 
20 GOP after the spfice point a target number of bits Remain_bit__GOP for the GOP, and controls the occupancy of the 

downstream buffer by bitstream C within the transitional GOP in dependence upon Renr»in_bit_GOP arid limits the 
rate of change of occupancy of said downstream buffer to the said predetermined max'mum rate. 

17. A processor according to daim 16, wherein Remain_bit_GOP is recalculated at regular intervals. 

25 

18. A processor according to daim 1 7, wherein the said regular intervals are every 3 frames, at frames of the transi- 
tional GOP con-esponding to I frames ancVor P frames of the bitstream Bq after the splice. 

1 9. A processor according to daim 1 8, wherein at the beginning of the transitional GOP, Remain_brt_GOP is calculated 
30 as an initial value which is the normal allocation of bits calculated for the transitional GOP. 

20. A processor accortfing to daim 1 9, wt>erein at the fc>eginning of the transitional GOP, the nomnal allocation is 
reduced by a factor a where a is less than one. 

35 21. A processor according to daim 1 9 or 20, wherein the a value VBV.dHf is calculated in respect of ttte splice point 
where VBV_cfiff is dependent on the cfifference t)etween the values of occuparK:y of stream 0 at the splice point 
and the occupancy of bitstream Bq at a franie adjacent the spQce point 

22- A processor atx^rding to daim 21 , wherein subsequently at the said regular intervals the value VBV_dff is depend- 
40 ent on the difference t)etween the occupancy of bitstream B at the current franr^ of the transitional GOP and the 
occupancy of b'rtstream Bq at the next interval is calculated. 

23. A processor according to dainri 21 or 22, wherein if VBV_diff is positive Remain_bit_GOP is increnriented at each 
recalculation thereof by a value carry_over =(VBV_diffy(nunaber of recalculation intervals renr^ining in the GOP) . 

45 

24. A processor according to daim 23 wherein can7_over is added to VBV_dfff on each recalculation of VBV_diff. 

' 25. A processor according to claim 21/ 22, 23. or 24, wherein ?if:VBV_diff is negative, but is not nwre negative than a 
limit value, then Remain_bit_GOP is reduced by VBV_diff. 

50 

26. A processor according to daim 25, wherein the limit value is reduced by a value proportional to VBV_diff.. 

27. A processor according to daim 26, wherein the Rmit value is reduced VBV_difPR, where R is a predetermined 
value less than one. 

55 

28. A processor according to daim 27, wherein R is number of recalculation intenrals remaining in the GOP divided by 
the total number of recalculated inten^ls in the GOP. 
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29. A processor according to claim 24. 25. 26. 27 or 28. wherein if VBV_diff is more negative than the Rmit value. 
Remain_bit_GOP is reduced by the fimit value. 

30. A processor according to claim 29, wherein a value reduction.cany equal to the excess of VBV.diff over the limit 
value is calculated. 

31. A processor according to daim 25. wherein once reduction_rimit exceeds the limit value, the Iknit value is set to 
zero for the remainder of the transitionai GOP. 

* 

32. A processor according to claim 28. 29 or 31 . wherein if the value of reduction_carry at the end of the transitional 
GOP is greater than a threshold value, then in the following GOP the occupancy of the dowr^ream buffer is con- 
trolled in dependence upon Remain_bit_GOP until the value of reduction_carry equals or is less than the threshold 
value. 

33. A processor according to claim 32, wherein the said threshold is zero. 

34. A processor according to claim 32, wherein the said threshold is 

K*( normal allocation of bits ina GOP), where 0<K<1 . 

35. A processor according to daim 34. ¥/herem 0<K<0.1 , preferably 0.01 . 

36. A processor according to daim 32. 33, 34 or 35. wherein if reduction.carry is less than the threshold but the occu- 
pancy of bitstream 0 does not equal that of B. additional bits are added to C to achieve equality. 

37. A signal processor for spficing a compressed bitstream B to a connpressed bitstream A, each bitstream corrprising 
groups (GOPs) of l.and P and'or B frames comprising 

means (1 . 2) for decoding the bftstreams Aq and Bq, 

switching nr>eans {S2) coupled to the decoding means (1 , 2) for pmodudng a spTiced bitstream 0. compris- 
ing data from bitstream Bq spliced to data from bitstream Aq at a splice point (SPLICE), and 

encoding means (4) for re-encoding the spficed bitstream C for supply to a downstream decoder (2) having a 
downstream buffer, wherein 

the encoding means (4) is controlled over a transitional region so that the occupancy of the downstream buffer 
varies over the transitional region from the occupar*^ of^bitetream Aq to the occupancy of bitstream Bq, 
the transitional regon indudes a transitionai doP Spending from the splice point and of a length which is an 
initial prediction of the point "in stream B at which the occupancy of stream C equals that of stre»n B. and occu- 
pancy IS changed at regular intervals in the GOP according to a trajedory so as to make the occupancy of 
stream G equal to that of stream B by the end of the GOP. 

a Imrt is applied to a change according to the trajectory which increases occupancy, and 

the amount by which the change wouW exceed the fimit (if it were not limrted) is compared at the end of the 

GOP with a threshold and. "rf 'ft exceeds the threshold, the transitional region is extended. 

38. A system according to daim 37, wherein the fimit is progressively reduced as the GOP progresses. 

■5^39r^A system according to daim 38. wherein the fimrt is progressively reduced provkled;it^ .not exceeded. 

40. A system according to daim 37, 38 or 39, wherein a change which rechjces occupancy at one erf the said intervals 
IS averaged over the renr^inder of the GOP. 
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